// run: $exec < input
#include <iostream>

int const maxn = 50;
long long f[maxn][3][3];
int a[3][3];
int n;

long long dp(int n, int s, int t, int m)
{
	if (n == 1) return std::min(a[s][t], a[s][m] + a[m][t]);
	if (f[n][s][t] != -1) return f[n][s][t];
	long long ret = a[s][t];
	ret += dp(n - 1, s, m, t);
	ret += dp(n - 1, m, t, s);
	long long ret1 = a[s][m] + a[m][t];
	ret1 += dp(n - 1, s, t, m) * 2;
	ret1 += dp(n - 1, t, s, m);
	return f[n][s][t] = std::min(ret, ret1);
}

int main()
{
	for (int i = 0; i < 3; i++)
		for (int j = 0; j < 3; j++) std::cin >> a[i][j];
	std::cin >> n;
	for (int i = 0; i <= n; i++)
		for (int j = 0; j < 3; j++)
			for (int k = 0; k < 3; k++) f[i][j][k] = -1;
	std::cout << dp(n, 0, 2, 1);
}

